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Abstract 

Necessary and sufficient conditions of orthogonality of left (right) linear (alinear) quasigroups in 
various combinations are given. As corollary we obtain conditions of parastroph orthogonality 
of left (right) linear (alinear) quasigroups. Any linear (alinear) quasigroup over the group S n 
(n j^z 2; 6) is not orthogonal to its (12)-parastrophe. 
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1 Introduction 

In [5] complete fc-recursive MDS-codes are constructed using the systems of n-ary {n > 2) orthogonal 
quasigroups. Systems of orthogonal n-ary operations (n > 2) are used by construction of some crypto- 
algorithms jH [T3| . Therefore the study of quasigroup orthogonality is important from theoretical 
and "practical" point of view. 

In introduction we give some basic definition. For more detailed information on basic concepts 
used in the paper it is possible to see [H [3], [TTJ [12] . 

Definition 1. A binary groupoid (Q, A) with binary operation A such that in the equality A(xi,X2) = 
£3 knowledge of any two the elements Xi, X2, x% uniquely specifies the remaining one is called a binary 
quasigroup [2]. 



Definition 2. From Definition [T] it follows that with a given binary quasigroup (Q, A) it possible to 
associate (3! — 1) others, so-called parastrophes of quasigroup (Q,A): 

A(x 1 , x 2 ) = x 3 
A ( - 12) (x 2 ,x 1 ) = x 3 
A (13) (x 3 ,x 2 ) =xi& 
A (23) (xi 1 x 3 ) = x 2 ^ 
A (123) (x 2 ,x 3 ) =Xt& 
A^ 32 \x 3 , Xl )=x 2 . 

PSl P- 230], [Bp. 18]. 

Notice, cases 5 and 6 are " (12)-parastrophes" of cases 3 and 4, respectively. 

Remark 3. Sometimes the following definition of parastrophy is more convenient: all the same as in 
Definition^ for exception of the last two cases A^ 123 \x 3l Xi) = x 2 A( l32 \x 2 , x 3 ) = x\, i.e., cases 
5 and 6 are "{12) -parastrophes" of cases 4 and 3, respectively. 

Here we follow tradition. 

Definition 4. Let (Q, +) be a quasigroup. A permutation Tp of the set Q is called an anti- 
automorphism of quasigroup (Q,+), if the following equality is true for all x,y E Q: Tp(x + y) = 
Tpy + Tpx. 

Denote by Aaut(Q, +) the set of all anti-automorphisms of a quasigroup (Q, +). 

Definition 5. A quasigroup (Q, ■) is called left linear, if x-y — tpx + a + f3y, where (Q, +) is a group, 
the element a is a fixed element of the set Q, ip e Aut(Q, +), (3 6 Sq. 

Lemma 6. // a left linear quasigroup (Q, ■) has the form x ■ y = tpx + a + j3y over a group (Q, +), 
then it also has the form x ■ y = tpx + J a fty + a over the group (Q, +), where J a x = a + x — a, and 
vice versa. 

Proof. Indeed, from equality x-y = ipx+a+f3y we have x-y = (px+a+/3y—a+a = (px+(a+/3y—a)+a = 
ipx + J a (3y + a. Notice, the map J a is an inner automorphism of the group (Q, •) [_6J. It is clear that 
the map J a is a permutation of the set Q. □ 

Definition 7. A quasigroup (Q, •) is called left alinear, if x ■ y — Tpx + a + (3y, where (Q, +) is a 
group, the element a is a fixed element of the set Q, Tp is an anti-automorphism, (3 G Sq. 

Lemma 8. // a left alinear quasigroup (Q, •) has the form x ■ y = Tpx + a + (3y over a group (Q, +), 
then it also has the form x ■ y = Tpx + J a (3y + a over the group (Q, +), where J a x = a + x — a, and 
vice versa. 

Proof. The proof is similar to the proof of Lemma [6j □ 

In [2] left (right) linear quasigroups over an abelian group are called semicentral. 

Definition 9. 1. A quasigroup (Q, ■) of the form x-y = (px + a+ipy, where (Q, +) is a group, the 
element a is a fixed element of the set Q, <p,tp e Aut(Q,+), is called linear quasigroup (over 
the group (Q, +)). 
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2. A quasigroup (Q, ■) of the form x ■ y = px + a + ipy, where (Q, +) is a group, the element a is 
a fixed element of the set Q, tp G Aut(Q, +),ip G Aaut(Q, +), is called left linear right alinear 
quasigroup (over the group (Q,+)). 

3. A quasigroup (Q, ■) of the form x ■ y = Tpx + a + ipy, where (Q, +) is a group, the element a is 
a fixed element of the set Q, ip G ^4?/t((5, +), <^ G Aaut(Q, +), is called left alinear right linear 
quasigroup (over the group (Q,+)). 

4. A quasigroup (Q, ■) of the form x ■ y = Tpx + a + ipy, where (Q, +) is a group, the element a is 
a fixed element of the set Q, Tp, ip G v4a-ut(Q,+), is called alinear quasigroup (over the group 
(£,+))■ 

Definition 10. A quasigroup (Q, ■) of the form x ■ y = px + ifjy + a, where (Q, +) is an abelian 
group, the element a is a fixed element of the set Q, (p,tp G Aut(Q, +), is called T-quasigroup [TDl [7]. 

In Definition [9] we follow tradition but below, using Lemma we pass to other form of linear 
(alinear) quasigroups more usable in "abelian" case, i.e., more usable by the study of T-quasigroups. 

Remark 11. From Lemma\^ it follows: 

1. a linear quasigroup (Q, •) has the form x ■ y — (px + a+ ipy if and only if it has the following 
form: x ■ y = px + I a ifjy + a. 

2. a left linear right alinear quasigroup (Q, ■) has the form x ■ y = px + a + ipy if and only if it 
has the form x ■ y = px + l a ^y + 

3. a left alinear right linear quasigroup (Q, •) has the form x ■ y = Tpx + a + ipy if and only if it 
has the form x ■ y = px + I a ipy + cl 

4- an alinear quasigroup (Q, •) has the form x ■ y = Tpx + a + ipy if and only if it has the form 
x ■ y = px + I a ipy + cl- 

We give some elementary properties of quasigroup (group) automorphism and anti-automorphisms. 

Lemma 12. 1. The product of two anti- automorphisms of a quasigroup (Q, +), say Tp and if), is 
an automorphism of (Q, +). 

2. If p is an automorphism of a quasigroup (Q, +) and ip is its anti- automorphism, then pip, ipp 
are some anti- automorphisms of quasigroup (Q, +). 

3. Denote by the letter I the following anti- automorphism of a group (Q, +): I(x) = — x for any 
x G Q. It is well known that I 2 = e [6]. Any anti- automorphism if) of a group (Q, +) can be 
presented in the form tp = lip, where ip G Aut(Q, +). 

4- Ip = pi. 

5. iTp = Tpl . 

6. (Tp)- 1 = 7^ = Ip- 1 . 

7. By J a we denote inner automorphism of a group (Q, +), i.e. J a x = a + x — a for any x G Q. 
If<pe Aut(Q, +), then pj a = J^p, pj- 1 = J~lp. 
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8. If J a G Inn(Q,+) and I(p G Aaut(Q, +), then I(pJ a = J va I<P, z.e., <pJ a = J^a^P- 

9. IJ a = JJ. 

Proof. 1. Indeed, Tpif)(x + y) — Tp{ij)y + ipx) = Tpipx + Tpifjy. 

2. This is easy to check. 

3. From the last equality we have the following lip = ip, that proves this statement. 

4. We have = ipl(x + Ix) = <p(x + Ix) — (px + iplx. From other side = ipx + I<px. Therefore 
ipl = lip. 

5. We have Tpl = Iipl = tp, iTp = I 2 (p = ip. Therefore Tpl = iTp. 

6. (Ip)- 1 = (Itp)- 1 = (p'H = lip- 1 = ^T. 

7. We have ipJ a x = tp(a + x — a) = <pa + tpx — ipa = J V a<P>- 

8. We have Tp.J a x = I<pJ a x = I<p>(a + x — a) = I(ipa + tpx — ipa) = —Itpa + Iipx + Iipa = 
(pa + Icpx - ipa = J^Jvx — J^aJpx. 

9. Indeed, IJ a x = I(a + x — a) = I (—a) + Ix + la = a + Ix — a = J a Ix. 

□ 

Below we shall use properties described in Lemma [T2l without additional comments. 
It is clear that any alinear quasigroup over an abelian group is linear since in any abelian group 
any antiautomorphism is an automorphism. 

Lemma 13. 1. For any left linear quasigroup (Q, •) there exists its form such that x-y = ipx + /3y. 

2. For any right linear quasigroup (Q, •) there exists its form such that x ■ y = ax + ijjy. 

3. For any left alinear quasigroup (Q, •) there exists its form such that x ■ y = Tpx + (3y. 
4- For any right linear quasigroup (Q, •) there exists its form such that x ■ y — ax + ipy. 

Proof. 1. We can re- write the form x ■ y = px + (3y + c of a left linear quasigroup (Q, •) as follows 

x ■ y = (px + R c (3y = <px + /3'y, where j3' = R c /3. 

2. We can re- write the form x ■ y = ax + ifty + c of a right linear quasigroup (Q, ■) as follows 

x ■ y = ax + c — c + ipy + c = R c ax + I c ipy = a'x + ifi'y, where I- C ^y = —c + ipy + c. 

3. The proof is similar to the proof of Case 1. 

4. The proof is similar to the proof of Case 2. 

□ 

Remark 14. In general Lemma [73] is not true for linear, left linear right alinear, left alinear right 
linear, and alinear quasigroups. 
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2 Parastrophes of left (right) linear (alinear) quasigroups 

Lemma 15. Suppose that quasigroup (Q, ■) is linear with the form x ■ y = tpx + ipy + c over a group 
(Q, +). Then its parastrophes have the following forms: 

(12) 

1. x ■ y — tpy + ipx + c; 

(13) 

2. x ■ y = if x + Ui^-icf ipy + lip c, where J Iip -i c x = —ip c + x + tp c; 

(23) 

3. x ■ y = lip tpx + ip y + lip c; 

( 123 ) _i _i _i 

^. x ■ y = ip L y + IJ Ilp -i c (p l ipx + lip L c; 

(!32) _-, _-, 

5.x ■ y = lip ipy + ip x + lip c. 
Proof. Case 1 is clear. 

(13) 

Case 2. By definition of parastrophy x-y = z ^ z ■ y = x. From equality x-y — tpx+ipy+c — z 

(13) 

we have tpx = z — c — ipy, x = z ■ y — tp z — ip c — tp ipy. If we replace the letter z by the 

(13) 

letter x, we obtain x ■ y = tp x — tp c — tp~ 1 ipy = tp~ 1 x — tp~ 1 c — tp~ 1 ipy + tp~ 1 c — tp^c = 
tpT x x + J^-iJtp^ipy + ltp~ x c = tp~ x x + IJ^-ictp^ipy + Iip^c. 

(23) 

Case 3. By definition of parastrophy x -y = z <=> x ■ z = y. From equality x-y = tpx + ipy + c = z 

(23) 

we have ipy = —tpx + z — c, y = x ■ z = ip Itpx + ip z + ip Ic. If we replace the letter z by the 

(23) 

letter y, we obtain x ■ y = ip~ x Itpx + ip~ 1 y + ip~ x Ic = Iip^tpx + ip~ 1 y + Iip~ 1 c. 

Cases 4 and 5 are " (12)-parastrophes" of Cases 2 and 3, respectively. □ 

Recall, by Lemma [T2I Tp = Itp, ip = lip. Below we shall use this relations without additional 
comments. 

Lemma 16. Suppose that quasigroup (Q, ■) is alinear with the form x-y = Tpx + ipy + c over a group 
(Q, +). Then its parastrophes have the following forms: 

(12) _ — 

1. x ■ y = tpy + ipx + c; 

(13) _, _, _ 1 

2. x ■ y = Itp ipy + IJ v -i c tp x + tp c; 

( 23 ) i i i 

5. x • y = IJ i ,-i c ip L y + IJ^-i c ip l tpx + ip L c; 

(!23) _ 1 , 

^. x ■ y = Itp L ipx + IJ v -i c tp y + tp c; 

(!32) 

5.x ■ y = IJ^-i c ip x + IJ^-\ c ip tpy + ip c. 
Proof. Case 1 is clear. 

(13) _ — 

Case 2. By definition of parastrophy x-y = z z ■ y = x. From equality x-y = tpx + ipy + c = z 

(13) 

we have Tpx = z — c — ipy, x = z ■ y = —Iip~ l ipy — Itp~ l c + Itp~ 1 z = tp^ipy + tp~ x c — tp~ l z = 
Itp' x ipy + tp~ l c + Itp~ l z = Itp~ x ipy + J^-\ c Itp~ x z + tp~ x c. 
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(13) 

If we replace the letter z by the letter x, we obtain x ■ y — lip ipy + lJ v -\ c f x + <p c. 

(23) 

Case 3. By definition of parastrophy x-y = z ^ x ■ z = y. From equality x-y = Ifx+Iipy+c = z 

(23) 

we have Iipy = —Ipx + z — c, y = x ■ z = Iip~ l (—Ifx + z — c) = ip~ l c + Iip~ l z + Iip~ l fx. 

(23) 

If we replace the letter z by the letter y, we obtain x ■ y = if) c+Iip y+Iip fx = J^-\ c Iif) y+ 
J^-i c Iip~ l fx + ip~ x c = IJ^-\ c ip~ l y + IJ^-i c ip~ x ipx + ip~ l c. 

Cases 4 and 5 are " (12)-parastrophes" of Cases 2 and 3, respectively. □ 

Remark 17. From Lemma\]M it follows that any parastrophe of an alinear quasigroup is alinear. 

Lemma 18. Suppose that (Q, •) is left linear right alinear quasigroup with the form x-y = fx+Iipy+c 
over a group (Q, +). Then its parastrophes have the following forms: 

(12) 

1. x ■ y = cpy + Iipx + c; 

( 13 ) i _i _i 

2. x ■ y = f L x + J Iip -i c f 1 ipy + lip l c; 

(23) _i _i _i 

3. x ■ y = IJ^-i c ip L y + J^-i c ip l ipx + if) L c; 

(123) _-, , , 

4. x ■ y = <p y+Ji v -i c f ipx + If L c; 

(132) 

5. x ■ y = IJ i ,-i c if) L x + J^-x c ip '-(py + if) 1 c. 



— — (13) 

Case 2. From equality x ■ y = ipx + ipy + c = z we have ipx = z — c — ipy, x = z ■ y 



Proof. Case 1 is clear. 

Case 2. From eqi; 
f~ x z — ip~ x c + ip~ x ipy = ip~ x z + Jii P -i c t P~ 1 '4 , y + Iip~ x c. 

If we replace the letter z by the letter x, we obtain x ■ y = if x + Ji^-^cf ipy + If c. 

(23) 

Case 3. From equality x ■ y — ipx + Iipy + c = z we have Iipy = Iipx + z + ic, y = x ■ z = 

IJ^-i c lf)~ X Z + J^-i c 1p~ X fX + ip~ x c. 

(23) 

If we replace the letter z by the letter y, then we obtain x ■ y = IJ^-\ c ip y + J^-i c if> ipx+if) c. 
Cases 4 and 5 are " (12)-parastrophes" of Cases 2 and 3, respectively. □ 

Lemma 19. Suppose that (Q, •) is left alinear right linear quasigroup with the form x-y = Iipx+ipy+c 
over a group (Q, +). Then its parastrophes have the following forms: 

(12) 

1. x ■ y = Ipy + ipx + c; 

(13) , , , 

2. x ■ y = ip ipy + IJip-icf x + f c; 

(23) 1 1 1 

3. x ■ y = if) ipx + if) y + lip c; 

(123) , _-, _-, 

4. x ■ y = f l ipx + IJp-icip y + f c; 

(132) ,_ 1 _i 

5. x ■ y — if) ipy + ip x + lip c. 
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Proof. Case 1 is clear. 

(13) 

Case 2. We have x = z ■ y — ip i(jy + IJ v -i c tp z + ip c. If we replace the letter z by the 



3 Orthogonality of left (right) linear (alinear) quasigroups 

In this section we give conditions of orthogonality of a pair of left (right) linear quasigroups over a 
group (Q,+). 

Definition 20. Binary groupoid (G, o) is isotopic image of a binary groupoid (G, ■), if there exist 
permutations a, (3, 7 of the set Q such that x o y = j^(ax ■ j3y). The ordered triple of permutations 
(a, (3, 7) of the set Q is called an isotopy. 

In Lemma [2H a square is the inner part of Cayley table of a finite groupoid. 

Lemma 21. Squares Si(Qi) and S2{Q2) ore orthogonal if and only if their isotopic images are 
orthogonal with the isotopies of the form 7\ = (e, e, ip) and T 2 = (e, e, ip), respectively Lemma 7]. 

Lemma 22. By the study of orthogonality of left (right) linear (alinear) quasigroups of quasigroups 
(Q, •) and (Q, o) of the forms x ■ y = ax + f3y + c and x o y = jx + 5y + d we can take c = d = 
without loss of generality. 

Proof. The inner part of Cayley table of any quasigroup is a square in the sense of Lemma liZTl 
Quasigroup (Q, ■) is isotope of the form (e, e, -R" 1 ) of quasigroup (Q, o) with the form xoy = ax + /3y. 

Quasigroup (Q, o) is isotope of the form (e, e, R^ 1 ) of quasigroup (Q, *) with the form x * y = 
jx + 5y. 

Therefore by the study of orthogonality of left (right) linear (alinear) quasigroups we can take 
c = d = without loss of generality. □ 

By Lemma fT3l any left linear quasigroup (Q, •) over a group (Q, +) has the form x ■ y = ipx + f3y, 
where <p G Aut(Q, +), (3 G Sq. 

Theorem 23. Left linear quasigroups (Q, •) and (Q, o) of the form x ■ y = ipx + (3y and x o y = 
if)x + 5y, respectively, which are defined over a group (Q, +), are orthogonal if and only if the mapping 
(— + -0~ 1 5) is a permutation of the set Q. 

Proof. We follow [T5J Theorem 7]. Quasigroups (Q, •) and (Q, o) are orthogonal if and only if the 
system of equations 



has a unique solution for any fixed elements a,b G Q. We solve this system of equations in the usual 
way. 



letter x, we obtain x ■ y = tp x -^>y + IJ^-icf x x + p> 1 c. 

Case 3. From equality x ■ y = Iipx + ijjy + c = z we have y = if)~ 1 ipx + ip~ x z + Iifi^c. 

( 23 ) 

If we replace the letter z by the letter y, we obtain x • y — ip <px + ip y + lip c. 
Cases 4 and 5 are " (12)-parastrophes" of Cases 2 and 3, respectively. 



□ 




(1) 
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We perform the following transformation: (I row + II row — > I row) and obtain the system: 

—Lp^ 1 f3y + ip~ l 5y = —tp~ x a + if)~ l b 
x + if)~ l 8y = ip~ l b 

Write expression — ifi~ x fiy + ip~ 1 Sy as follows (— ip~ l j3 + if)~ x 5)y . Then the system ([T]) is equivalent 
to the following system 

(-^13 + i)~ 1 5)y = -ip~ l a + ip^b 
x + ip~ l b~y = ip~ l b 

It is clear that the system ([T]) has a unique solution if and only if the mapping (— tp~ l f3 + ip~ 1 5) is a 
permutation of the set Q. □ 

Theorem 24. Linear quasigroups (Q, ■) and left linear quasigroup (Q, o) of the form x-y = ipx+f3y+c 
and x o y = if;y + 5x, respectively, which are defined over a group (Q, +), are orthogonal if and only 
if the mapping (J^-i b ^ 1 5 — ^ s a permutation of the set Q for any b G Q. 

Proof. Quasigroups (Q, •) and (Q, o) are orthogonal if and only if the system of equations 

tpx + fiy = a - c ^ 
ifiy + Sx = b 

has a unique solution for any fixed elements a,b G Q. We solve this system of equations in the usual 
way. 

Iy + I/3~ 1 tpx = If3- 1 (a-c) ( Iy + Ifi^ipx = ip~\a - c) 

y + ip~ l 8x = if)~ x b 1 Jy^~ l bx + y = if)~ x b 

We perform the following transformation: (II row + I row — > I row) and obtain the system: 

Jyijj^Sx + I/TV = + iP~\a - c) ^ 
y = ip~ b — Jy^~ x bx 

Substitute the right side of the second equation of the system (j^J) in the first equation of this 
system instead of the variable y: 

Then the system ([3]) is equivalent to the following system 



if) 1 b — ip l 8x + (p l 8x + if l 5x — ip 1 b — f3 l (px = ip 1 b + If3 1 (a — c) 
y = if)~ x b — J y if)~ x 8x 

Further we have 



J^-i b ^ x 8x — (5 1 <fx — tf> x 6 + 1(3 1 (a — c) 
y = i\)~ x b — J y if)~ 1 5x 

Write expression ( J^-i b ip>~ l 8x — f3~ 1 ipx) as follows ( J^-i h ip~ l 5 — f5~ x tp)x and remember that y + 
if)~ x 8x = ip~ l b. 

' (J^ b <p- l 5 - f3- l <p)x = if)~ l b - f3-\a - c) 
y = ip~ 1 b — ip~ 1 Sx 

The systems (|2J) and (J4]) are equivalent. It is clear that the system ([2$ has a unique solution if 
and only if the mapping ( J^-i b ip~ l 5 — f3~ 1 ip) is a permutation of the set Q for any b G Q. □ 
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Remark 25. If in conditions of Theorem\2^\ (Q, +) is an abelian group, then expression (J ri p-n ) (p~ l 5 — 
(3~ l ip) takes the form ((p~ l b~— fi^ip), since in any abelian group any inner automorphism is the identity 
automorphism. 

Remark 26. Even in the case, when the group (Q, +) is a finite cyclic group, the solution of equation 
if)~ 1 5x — j3~ 1 ipx = ifj~ 1 b — fi~ x {a — c) is sufficiently complicate computational problem, since in general 
case permutation 5 is not an automorphism of the group (Q,+), This remark also applies to the 
similar theorems that are given below. 

By Lemma fT3l any right linear quasigroup (Q, •) over a group (Q, +) has the form x-y = ax + ipy, 
where a G Sq, ip G Aut(Q, +). 

Theorem 27. Right linear quasigroups (Q, •) and (Q, o) of the form x ■ y = ax + (py and x o y = 

'yx + ifjy, respectively, which are defined over a group (Q, +), are orthogonal if and only if the mapping 
(tp~ 1 a — ifj~ lr y) is a permutation of the set Q. 

Proof. Quasigroups (Q, •) and (Q, o) are orthogonal if and only if the system of equations 

ax + ipy = a 

, (5) 

7a; + ipy = b 

has a unique solution for any fixed elements a,b G Q. We solve this system of equations in the usual 
way. 

Lp~ x ax + y = ip~~ 1 a J ip~ l ax + y = ip~ 1 a 

ip~ l ^x + y = ip~ 1 b 1 —y — ip~ 1 'yx = —ip~ 1 b 

We do the following transformation: (I row + II row — > I row) and obtain the system: 

ip~ l ax — ifj~ 1/ yx = Lp~ x a — i\i~ x b 
— y — ifj~ 1, yx = —ij)~ l b. 

Write expression tp~ l ax — ifj~ 1 jx as follows {*p>~ l a — if)~ 1 'y)x. Then the system §5§ is equivalent 
to the following system 

{<~p~ l a — ip~ lr y)x = ip~ x a — ip~ 1 b 
—y — ifj~ l/ yx = —ip^b. 

It is clear that the system (J5J) has a unique solution if and only if the mapping (ip~ 1 a — is a 

permutation of the set Q. □ 

Theorem 28. Right alinear quasigroups (Q, •) and (Q, o) of the form x ■ y = ax + Tpy and x o y = 
jx+ifjy, respectively, which are defined over a group (Q, +), are orthogonal if and only if the mapping 
( — (Tp)~ l a + (V0 _1 7) is a permutation of the set Q. 

Proof. Quasigroups (Q, •) and (Q, o) are orthogonal if and only if the system of equations 

ax + Tpy = a 

- (6) 

7X + ipy = b 

has a unique solution for any fixed elements a,b G Q. We solve this system of equations in the usual 
way. 

y + {Tp)^ 1 ax = {Tp)' 1 a J IiTpj^ax + Iy = I(jp)~ l a 

y + (ip)~ lr yx = (VO -1 ^ \ V + (V0 _1 7 x = 



We do the following transformation: (I row + II row — > I row) and obtain the system: 

I(TpY l ax + (^) -1 7X = I fa)' 1 a + ($)~ l b 
y + ('i/') _1 7z = (-0) _1 o. 

Write expression Iijp^ax + (ijj)~ l "fx as follows (— (Tp^a + (ip)~ ln f)x. Then the system (jSJ) is 
equivalent to the following system 

{-(Tp^a + (V0^ 7 )x = -(jp)~ x a + 

It is clear that the system ([6]) has a unique solution if and only if the mapping ( — (lp)~ 1 a + (V ; )~ 1 7) 
is a permutation of the set Q. □ 

Theorem 29. Le/£ alinear quasigroups (Q, ■) and (Q, o) o/ ine /orm x ■ y = Tpx + /3y and x o y — 

i/jx + Sy, respectively, which are defined over a group (Q, +), are orthogonal if and only if the mapping 
((Tp)^ 1 B — (if))~ 1 5) is a permutation of the set Q. 

Proof. Quasigroups (Q, •) and (Q, o) are orthogonal if and only if the system of equations 

Tpx + By = a 

_ Hy (7) 
ipx + 5y = b 

has a unique solution for any fixed elements a,b e Q. We solve this system of equations in the usual 
way: 

(Tp^By + x = (tp)-^ f {Zp)- l Py_+ x = {ZpY l _a 

(ip)- l 5y + x=(ip)- l b \ Ix + I{i))-^5y = 

We do the following transformation: (I row + II row — > II row) and obtain the system: 

(vY l Pv + x = ijp)- l a _ 

{Tp)- l (3y + I{iP)- l 5y = {Tp)^a - (^b 

Write expression (Tp)~ x f3y + I{ijj)~ l 8y as follows ((c^) -1 /3 — (if))~ 1 5)y. Then the system ((7j) is 
equivalent to the following system: 

(7p)- 1 (3y + x_= (Tp)- l a 

m- 1 p-w- 1 s)y = m- 1 a-w- i b 

It is clear that the system ([7]) has a unique solution if and only if the mapping ((yj) _1 /3 — ( , 0)~ 1 (5) is 
a permutation of the set Q. □ 

Remark 30. The mapping ((^) _1 /3 — (tp)~ 1 5) from Theorem\2M it is possible to write also in the 
form ((Tp^B - ($) -1 <y) = I^ l B - Iip^S = I (-^5 + ^" 1 /3). 

Theorem 31. Left linear quasigroup (Q, ■) and right alinear quasigroup (Q, o) of the form x ■ y = 
ipx + f3y and x o y = ■jy + ipx, respectively, which are defined over a group (Q, +), are orthogonal if 
and only if the mapping ("0 _1 7 + V -1 /?) is a permutation of the set Q. 
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Proof. Quasigroups (Q, •) and (Q, o) are orthogonal if and only if the system of equations 

ipx + By = a 

- (8) 

7?/ + ipx = b 

has a unique solution for any fixed elements a,b e Q. We solve this system of equations in the usual 
way. 

x + p>~ x By = (p^ 1 a J I<p~ 1 f3y + Ix = Iip~ x a 

x + (■?/>) _1 7?/ = (rfi)~ x b \ x + (V ; ) _1 72y — C0) -1 k 

We make the following transformation: (I row + II row — > I row) and obtain the system: 

I(p~ x /3y + ($)~ x iy = I(p~ x a + ($)~ x b 
x + (V ; ) _1 72/ = (VO -1 ^- 

Write expression I(p~ x 8y + (ip)~ Xn fy as follows (— <p~ x B + (tjj)~ Xr y)y. Then the system (JHJ) is 
equivalent to the following system 

{-ip' x J + {$)- l j)y = Iip-i-a + ($)- l b 
x + (ip)~ x jy = {ip)~ x b. 

It is clear that the system (JSJ) has a unique solution if and only if the mapping — c/? —1 /5 + (?/>) _1 7 is a 
permutation of the set Q. We simplify the last equality. 

-<p- x p + ($)~ x 1 = Ip)' l f3 + 7V _1 7 = /(</> _1 7 + V'^) 

Therefore the system (jHJ) has a unique solution if and only if the mapping {ip~ lr ) + l p~ 1 /3) is a 
permutation of the set Q. □ 

Theorem 32. Le/t linear quasigroup (Q, •) and n^/ii alinear quasigroup (Q, o) o/ £/ie /orm x ■ y = 
ipy + /3x and a; o y = -jx + ■?/>?/, respectively, which are defined over a group (Q, +), are orthogonal if 
and only if the mapping (ip~ Xn / + <p~ x f3) is a permutation of the set Q. 

Proof. The proof is similar to the proof of Theorem I3T1 and we omit it. □ 

Theorem 33. Left linear quasigroup (Q,-) and left alinear quasigroup (Q,o) of the form x ■ y = 
ipx + By and x o y = Iipx + 8y, respectively, which are defined over a group (Q, +), are orthogonal if 
and only if the mapping (ip~ l 5 + Jj^-i^ip" 1 ^) is a permutation of the set Q for any b e Q. 

Proof. Quasigroups (Q, •) and (Q, o) are orthogonal if and only if the system of equations 

tpx + By = a 

_ Hy (9) 
tpx + 5y = b 

has a unique solution for any fixed elements a,b G Q. We solve this system of equations in the usual 
way. 

x + p>~ x By = ipr x a j J x tp~ l By + x = (p~ x a 

(fy~ x 6y + x = <$)~ x h \ Ix + tp~ x 5y = ip^b 

We make the following transformation: (I row + II row — > I row) and obtain the system: 
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J x <p- 1 (3y + ^- l 5y = ip- l a + tfj- 1 b 

We simplify the left part of the first equation of system (TTOjl using the second equation of this 
system: 

J x ip~ l f3y + ifj~ 1 5y = 

x + <p f3y — x + ijj^Sy = 

i)~ x 8y - ifj^b + ip^fiy + i\)~ x b + I^~ x by + ip~ 1 5y = 
ip^Sy - ifj^b + tp^fiy + ij)~ l b = 
^~ l 5y+ J H -x h <jr x fiy. 

Write expression (ifj~ 1 5y + Ji^-^bf' 1 (3y) as follows {ip^d + J i^-i^tp^ 1 j3)y . Then the system (fTUj) 
is equivalent to the following system 

+ J H ~^~ x P>)y = ifi~ x a + ^j~ l b 
Ix = il)~ l b + Ivp~ 1 5y. 

It is clear that the system has a unique solution if and only if the mapping (tfj~ 1 5 + J^-i^ -1 /?) 
is a permutation of the set Q for any b e Q. □ 

Theorem 34. Left alinear quasigroup (Q, ■) and right linear quasigroup (Q, o) of the form x ■ y = 
Tpx + j3y and x o y — + ^rr, respectively, which are defined over a group (Q, +), are orthogonal if 
and only if the mapping (V ;_1 7 + is a permutation of the set Q. 

Proof. Quasigroups (Q, •) and (Q, o) are orthogonal if and only if the system of equations 

72/ + ipx = b 

has a unique solution for any fixed elements a,b eQ. We solve this system of equations in the usual 
way: 

(Tp)- 1 Py + x=(lp)- 1 a ^ f (lp)- 1 Py + x = (<p)- 1 a 
ip~ 1 iy + x = ip~ 1 b 1 —x — i\)~ x ^y = —tjj~ 1 b. 

We do the following transformation: (I row + II row — > I row) and obtain the system: 

—x — i)~~ lr yy = —if)~ 1 b. 

Write expression (^) _1 /3j/ — ip~ x jy as follows ip^yly. Then the system ( 1TT1) is equivalent 

to the following system 

((lp)- 1 [3-i;- 1 1 )y = (!p)- 1 a-ij- 1 b 
—x — ip~ 1 'jy = —tfj~ 1 b. 

It is clear that the system (ITTj) has a unique solution if and only if the mapping ((</?) -1 /3 — tp" 1 ^) = 
(Iip' 1 ^ + J , 0~ 1 7) = J(^ _1 7 + y? _1 /3) is a permutation of the set Q. □ 

Theorem 7 from [T5] on conditions of orthogonality of linear quasigroups follows from Theorems 
[27] and [23 
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Theorem 35. A linear quasigroup (Q, •) of the form x ■ y = ax + fly + c and a linear quasigroup 
(Q, o) of the form x o y = jy + Sx + d, both defined over a group (Q, +), are orthogonal if and only 
if the map (—J t "{~ l S + f3~ 1 a) is a permutation of the set Q for any element t G Q. 

Proof. Quasigroups (Q, •) and (Q, o) are orthogonal if and only if the system of equations 

ax + (3y + c = a 
jy + 5x + d = b 

has a unique solution for any fixed elements a, b G Q. 
We solve this system of equations as follows: 

ax + (3y = a — c J @~ l ax + y = f3~ 1 (a — c) 

7y + Sx = b — d 1 J jy Sx + jy = (b — d), 

where J iy Sx = jy + 5x — jy. Notice 7" 1 J iy Sx = Jyj^Sx. 
Further we have: 

B _1 ax + y = B~ x {a — c) , 

-l j r jL ,s (12) 

- y - 7 J iy Sx = -7 (6 - d). 

If in the system (fl2|) we add the first and the second row and write the sum instead of second row 
(1 + IJ — » II), then we obtain the following system 



B l ax + y = B l (a — c) 

(3~ 1 ax — ^ 1 J- yy 5x = /3 _1 (a — c) — 7 _1 (6 — d). 

Therefore we can rewrite the system (fl3j) in the following form 

y = —B~ l ax + /3 (a — c) 
(3~ x ax — J y ^~ Sx = /3~ 1 (a — c) — 7~ 1 (fo — d). 

Rewrite the left part of the second equation of the system (1T4"|) in the following form 

/3~ ax + Hy~Y~ Sx = f3~ l ax + J y I^~ l Sx = p~ ax + y — ^~ l Sx — y. 
Further, taking into consideration first equation of the system (TH1) . we have: 
B^ax + y — 7 _1 5x — y — 

$~ x ax — f3~ l ax + B~ 1 {a — c) — j^Sx — f3~ (a — c) + /3 _1 a;x = 



(13) 



(14) 



-1 



ax 



(3-\a - c) - 7~ 1 5x - /T^a - c) + (3 

<//3-i(a-c)^7 _1 ^ + = - Jp^(a~c)l' l Sx + (3~ l aX. 

Similarly, as in Theorem [231 we write expression — J / 3-i( a _ c )7" 1 5x + f3~ l ax in the following form 
(— J /3 -i( a _ c )7 _1 5 + (3~ 1 a)x. The system (TT4"j) takes the form 

y = -fi- l ax + /T^a - c) 

(-«// 3 - 1 (a- C )7" 1 ^ + r 1 ")^ = /?" 1 (a-c)-7" 1 (f'-rf)- 

From the system (TT~5|) it follows that quasigroups (Q, •) and (Q, o) are orthogonal if and only if 
the map ( — Jg-i( a _ c )7 _1 <5 + j3~ l a) is a permutation of the set Q for any element a £ Q. 

Denote the expression /?" 1 (a — c) by the letter t. We can reformulate the last condition as follows: 
quasigroups (Q, •) and (Q, o) are orthogonal if and only if the map ( — J t r y^ 1 S + f3~ 1 a) is a permutation 
of the set Q for any element t G Q. □ 
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Taking into consideration that we have not proved an analogue of Lemma [13] for linear quasigroup, 
we give independent from Theorems [27] and [23] proof of the following 

Theorem 36. Tffl] . A linear quasigroup (Q, ■) of the form x-y = ax + (3y + c and a linear quasigroup 
(Q, o) of the form x o y = jx + by + d, both defined over a group (Q, +), are orthogonal if and only 
if the map (— 7~ 1 £ + a~ x j3) is a permutation of the set Q. 

Proof. Quasigroups (Q, •) and (Q, o) are orthogonal if and only if the system of equations 

ax + j3y + c = a 
7X + Sy + d = b 

has a unique solution for any fixed elements a, b G Q. 
We solve this system of equations as follows: 

J ax + j3y = a — c J x + a _1 (3y = a _1 (a — c) 

\ jx + 5y = b — d \ — 7~ 1 5y — x = — 7 _1 (6 — d). 

In the last system we add the second and the first row and write the sum instead of second row 
(II + / — > II). We obtain the following system 

x + a~ x fiy = a _1 (a - c) 

--f- 1 Sy + a- 1 /3y=--f-\b-d) + a- 1 (a-c). [ ' 

Similarly as in Theorem [23] we write expression — / y~ 1 5y + a~ l f3y in the following form (— / -/~ 1 5 + 
a~ x fi)y. From the system ([IE]) it follows that quasigroups (Q, •) and (Q, o) are orthogonal if and only 
if the map (— 7~ 1 <5 + is a permutation of the set Q. □ 

Theorem 37. A T-quasigroup (Q, ■) of the form x ■ y = ax + f3y + c and a T -quasigroup (Q, o) of 
the form x o y = jx + 5y + d, both defined over a group (Q, +), are orthogonal if and only if the map 
a~ x f3 — 7 _1 5 is an automorphism of the group (Q, +) JSj, Theorem 16]. 

Proof. The proof follows from Theorem [36] and the fact that in abelian group — 7 _1 5 + a _1 /3 = 
a" 1 /? — 7 _1 <5 and that the map a _1 /3 — 7 _1 5 is an endomorphism of the group (Q, +). □ 

Lemma 38. If (Q, +) is an abelian group, if, ip G Aut(Q, +), then (f — ifj is an automorphism of the 
group (Q, +) if and only if if) — tp is an automorphism of this group. 

Proof. Taking into consideration that the map I(x) = —x is an automorphism of an abelian group 
(Q, +) and a permutation of the set Q of order two, we have — (<p — ip) = —ip + ip = ip — (p. □ 

Lemma 39. In conditions of Theorem [^ the following statements are equivalent: "the endomor- 
phism {a~ 1 j3 — 7 -1 <5) is an automorphism of (Q, +) " and "the endomorphism (f3~~ l a — 5 _1 7) is an 
automorphism of (Q, +) 

Proof. The map (a^ 1 /? — 7~ 1 5) is a permutation of the set Q if and only if the map e — a r j~ l 5j3~ l is 
a permutation of the set Q. Indeed, a(a~ 1 f3 — r y~ 1 5)(3 = e — aj~ l 5f3~ l . 

Similarly, (/3 _1 a — S^ 1 ^) is a permutation of set Q if and only if the map 

e - /35-^a- 1 (17) 
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is a permutation of the set Q. 

If we denote the map a^~ l b~fl~ l by if), then fl5~ l, ya~ 1 = if) -1 . 

Further we have the following equivalence: the map e — if) is a permutation if and only if the map 
e — if)' 1 is a permutation of the set Q. 

Indeed, e — if) is a permutation if and only if the map if) — e is a permutation (Lemma 1381) . further 
if) — e is a permutation if and only if ■0 _1 (-0 — e) = e — V' -1 is a permutation. □ 

Corollary 40. A T-quasigroup (Q, ■) of the form x ■ y = ipx + if)y + c over a group (Q, +) and 
its (12) -parastrophe (Q,*) of the form x * y = if)x + tpy + c are orthogonal if and only if the map 
ip^if) — if)~ l <*p is an automorphism of the group (Q, +) . 

Corollary 41. ^4 T-quasigroup (Q, •) o/ i/ie form x ■ y = ax + fly + c and a medial quasigroup (Q, o) 
o/ £/ie /orm x o y = '-fx + 5y + d, both over a group (Q, +), are orthogonal if and only if the map 
a5 — 7/3 is an automorphism of the group (Q, +). 

Proof. From equality (I17p it follows that quasigroups (Q, ■) and (Q, o) are orthogonal if and only if 
the map e — fl5~ 1, ya~ 1 is a permutation of the set Q. Further, since £7 = 7<5, we have fl5~ 1, ya~ 1 = 
fl~f5~ 1 a~ 1 and the map e — fl5~ 1, ya~ 1 is a permutation of the set Q if and only if the map (e — 
fl'y5~ 1 a~ 1 )a5 = a5 — fl^j is a permutation of the set Q. □ 

Theorem 42. Alinear quasigroup (Q, ■) 0/ £/ie /orm x ■ y = lax + + c and alinear quasigroup 
(Q, o) of the form xoy = Ijy+ISx+d, both defined over a group (Q, +), where a, fl, 7, S 6 v4wt(Q, +), 
are orthogonal if and only if the map (fl~ 1 a — J t 7 _1 5) is a permutation of the set Q for any element 
t e Q. 

Proof. Quasigroups (Q, •) and (Q, o) are orthogonal if and only if the system of equations 

lax + I fly + c = a 
I'yy + I5x + d = b 

has a unique solution for any fixed elements a, b G Q. 
We solve this system of equations as follows: 

lax + I fly — a — c J y + fl~ x ax = I/3 _1 (a — c) 

I7?/ + = b — d \ Ji ry I5x + Ijy = (b — d), 

where Ji iy I5x = I^y + ISx — Ijy. Notice 7 _1 Ji iy I8x = Jjy^^ISx. 
Further we have: 

y + fl~ x ax = Ifl~ l (a - c) 

J Iyl - x lbx + Iy = j-\b-d). [ ' 

If in the system ffl8l) we add the second and the first row and write the sum instead of the second 
row (// + / — )■ II), then we obtain the following system 

y + fl~ x ax = Ifl^(a - c) 

J Iy -f- 1 I5x + fl~ 1 ax = -f-\b-d)-fl-\a-c). [ ' 

Therefore we can rewrite the system (fT9j) in the following form 

y = Ifl-\a -c) + Ifl- l ax 
Ji y ^~ l I5x + fl~ x ax = 7 _1 (6 — d) — fl^ 1 (a — c). 
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Rewrite the left part of the second equation of the system f[20]) in the following form 

Jiy^~ l I5x + fi~ x ax = —(Jiyj^Sx) + f3~ l ax = 

— (—y + 7 _1 5x + y) + f3~ ax = 

-1 r n— 1 BDl 

— j/ — 7 ox + y + p «x = 

— (J/3 _1 (a - c) + Ifi~ x ax) - ^ x bx + J^ -1 (a - c) + Ifi^ax + f3~ l ax = 
P ax + /3 _1 (a — c) — 7 _1 5x — P~ l (a — c) = 

- J /3 -i (a _ c )7 _1 5x. 

Similarly, as in Theorem [23j we write expression j3~ l ax — J / 8-i( a _ c )7 -1 &c in the following form 
(f3~ l a — J /3 -i( a _ c )7~ 1 5)x. The system (I2UI) takes the form 

y = //3- 1 (a-c) + //3- 1 ax 

- J^-i (a „ c) 7 _1 5)a; = 7 _1 (b - d) - (3~ l (a - c). 

From system (T2Tj) it follows that quasigroups (Q, •) and (Q, o) are orthogonal if and only if the 
map (j3~ l a — Jg-i( a _ c )7 _1 5) is a permutation of the set Q for any element a E Q. 

Denote the expression j3~ l (a — c) by the letter t. We can reformulate the last condition as follows: 
quasigroups (Q, •) and (Q, o) are orthogonal if and only if the map (/3 _1 Q! — J t 7 _1 5) is a permutation 
of the set Q for any element t e Q. □ 

Theorem 43. Left linear quasigroup (Q, ■) o/ t/ie /orm x ■ y = px + (3y and right linear quasigroup 
(Q, o) of the form x o y = ^y -\- ij;x, both defined over a group (Q, +), where (p,ip £ Aut(Q, +), are 
orthogonal if and only if the map ( J^" 1 ^ — V5 _1 /3) a permutation of the set Q for any element 
t £ Q. 

Proof. Quasigroups (Q, •) and (Q, o) are orthogonal if and only if the system of equations 

tpx + j3y = a 
7?/ + ipx = b 

has a unique solution for any fixed elements a, 6 £ Q. 
We solve this system of equations as follows: 

Itp~ x f3y + Ix = Icp^a J Iip~ x fiy + Ix = Itp~ x a 

■0 -1 7S/ + £ = , 0~ 1 6 \ x + J^ x ip~ lr yy = 

where J- X ^y = —x + jy + x. 

If in the last system we add the first and the second equation and write the sum instead of the 
second equation (/ + //—> II), then we obtain the following system 

Iy~ x $y + Ix = Ifp- 1 a 

I V - 1 Py + J^~ l 1 y = I^- 1 a + ^ 1 b. 1 ' 

Therefore we can rewrite system fl22|) in the following form 

x = y~ l a + I^fiy 

I V - 1 Py + J^- l 1 y = I^- 1 a + ^ 1 b. 1 ' 
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Rewrite the left part of the second equation of system (123]) in the following form 

Iip~ x $y + J- X ^ l ~fy = 
I(p~ (3y — x + 4>~ 1 'jy + x = 

I(p~ fly + tp~ x fiy — ip~ l a + ip~ + ip~ a + I(p~ /3y = 
— (p~ x a + ijj jy + tp~ l a + Itp~ l f3y = 

Ji v -^ a ^~ x iy - y~ l Py- 

We write expression Ji ¥ ,-i a '0 _1 7?/ ~ V^Py in the following form (Jj ¥ ,-i a '0 -1 7 — ^P^f^y- The 
system (123]) takes the form 

x = (p- 1 a + Ip~ 1 py 

{Ji^ a ^~ l i - y?" 1 P)y = l^~ l a + tj}~ l b. 

From system (|24p it follows that quasigroups (Q, •) and (Q, o) are orthogonal if and only if the 
map («// </ ,-i a '0~ 1 7 — is a permutation of the set Q for any element aeQ. 

Denote expression Iip~ 1 a by the letter £. We can reformulate the last condition as follows: 
quasigroups (Q, •) and (Q, o) are orthogonal if and only if the map (J t ifj~ lr y — ip' 1 /?) is a permutation 
of the set Q for any element t £ Q. □ 

Theorem 44. Le/t linear quasigroup (Q, ■) 0/ t/ie /orm x ■ y = tpy + /3x and ng/rf linear quasigroup 
(Q, o) 0/ £rae /orm x o y = 7X + both defined over a group (Q, +), where tp, ip £ Au£(Q, +), are 
orthogonal if and only if the map (Iifj~ 1 j + J^-i^ -1 /?) is a permutation of the set Q for any element 
beQ. 

Proof. The proof is similar to the proof of Theorem l4*3l and we omit it. □ 

Corollary 45. If in conditions of Theorem\3f^ (Theorem\jm the group Inn(Q, +) of inner automor- 
phisms of the group (Q, +) acts on the group Aut(Q, +) transitively, then does not exist orthogonal 
quasigroups (Q, •) and (Q, o). 

Proof. Since the group Inn(Q, +) acts transitively, then in conditions of Theorem I3"51 there exists an 
element s £ Q such that Jsj^S = /3 _1 o;, i.e., such that ( — J/y -1 ^ + /3 _1 a)x = for any x £ Q. 

In conditions of Theorem 1421 there exists an element d £ Q such that (j3~ l a. — Jd r y^ 1 d)x = for 
any x £ Q. □ 

Lemma 46. 1. If in conditions of Theorem\3fh the group (Q, +) is symmetric group S n (n ^ 2; 6), 
then does not exist orthogonal quasigroups (S n , ■) and (S n , o). 

2. If in conditions of Theorem^J^ the group (Q,+) is symmetric group S n (n 7^ 2\Q), then does 
not exist orthogonal quasigroups (S n , •) and (S n ,o). 

Proof. By Golder theorem Aut(S n ) = Inn(S n ) for any natural number n, n 7^ 2; 6 [p. 67] [6]. □ 



4 Orthogonality of parastrophes of left (right) linear (alinear) 
quasigroups 

Theorem 47. For a linear quasigroup (Q, A) of the form A(x, y) = ipx + tpy + c over a group (Q, +) 
the following equivalences are fulfilled: 
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1. A.LA 12 •<=>■ the map (— Jt^ _1 -0 + ^"V) i> s a permutation of the set Q for any t e Q; 

2. AA_A 13 •<=>■ the map {fJi v ~i c + s) is a permutation of the set Q; 

3. A-LA 23 •<=>■ the map (e + ip) is a permutation of the set Q; 

4- A.LA 123 -<=>■ the map {(pJl-i c + ip 2 ) is a permutation of the set Q; 
5. AA_A 132 the map (ip 2 + ip) is a permutation of the set Q. 

Proof. The forms of parastrophes of quasigroup (Q, A) are given in Lemma fT5l 
Case 1. The proof follows from Theorem 1351 

Case 2. Using Theorem [231 we have: v4_Lv4 13 if and only if the map Itp~ l ip + (pi Ji^-icf' 1 ^ is a 
permutation of the set Q. 

We make the following transformations: I(p~ l ip + (pIJ Iip -i c (p~ lr ip = (J + {pIJ Iip -i c )(p~ lr ip = (I + 
^Jiip^cl)^ 1 ^ = (v 9 ^- 1 c+^)^V 9 ~ 1 '0- The last map is a permutation if and only if the map (cp Jj ¥ ,-i c + 
e) is a permutation of the set Q. 

Case 3. Using Theorem[27|we have: j4_Lt1 23 if and only if the map ip^Lp—ipIip' 1 ^ is a permutation 
of the set Q. We simplify the last equality in the following way: 

4>~ 1i p — ipiip~ 1 ip = ip~ 1( p + V^ -1 '/ 9 = ( £ + ' i I ) ) % 1 } ~ 1l p- 

Therefore v4±A 23 if and only if the map (e + ip) is a permutation of the set Q. 
Case 4. From Theorem [3T] it follows that v4±yl 123 if and only if the map 

iv-v + (/vi^-^rV" 1 (25) 

is a permutation of the set Q. We make the following transformation of expression 

j(V- 1 J-Vy- 1 + v-V) = 
j(V-V- 1 + ^-V) = 

J^- 1 w 1 J- 1 + ^) = 

We obtain: A±A 123 if and only if the map (tpJ^-i c + "0 2 ) is a permutation of the set Q. 

Case 5. From Theorem [3H we have: A±A 132 if and only if the map (Iif)~ 1 ip)~ 1 ifj~ 1 — ip~ lL P is a 
permutation of the set Q. We simplify the last equality in the following way: 

ip^iplip' 1 + Iip' 1 ^ = 
lip' 1 + Itp^ip = 

/(V-V + v~ 1 ) = 

Therefore v4±A 132 if and only if the map (</? 2 + -0) is a permutation of the set Q. □ 



(26) 
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1. 


A±A 12 <= 


2. 


A.LA 13 <= 


3. 


A.LA 23 <= 


4- 


A±A 123 4 


5. 


A±A 132 4 


Corollary 49. 



Taking into consideration Lemma [22] we can take in formulation of Theorem |47] c = without 
loss of generality. Therefore we can reformulate Theorem H7| in the following form: 

Theorem 48. For a linear quasigroup (Q, A) of the form A(x, y) = (px + ipy + c over a group (Q, +) 
the following equivalences are fulfilled: 

the map (—Jtp^ip + ip~ l p) is a permutation of the set Q for any t 6 Q; 

the map (p> + e) is a permutation of the set Q; 

the map (e + ip) is a permutation of the set Q; 

• the map (<p + if) 2 ) is a permutation of the set Q; 

• the map (ip 2 + tp) is a permutation of the set Q. 

19. Any linear quasigroup over the group S n (n ^ 2;6) is not orthogonal to its (12)- 
parastrophe. 

Proof. The proof follows from Theorem [37] and Lemma HHJ □ 

From Theorem HJJ it follows 

Corollary 50. [9, Theorem 17]. For a T -quasigroup (Q, A) of the form A(x, y) = tpx + ipy + a over 
an abelian group (Q, +) the following equivalences are fulfilled: 

(i) A.LA 12 -<=^ (p — ip), (<p + ip) are permutations of the set Q; 

(ii) AA_A 13 <^=>- (e + ip) is a permutation of the set Q; 
(Hi) AA-A 23 -<=>- (e + ip) is a permutation of the set Q; 

(iv) AA.A 123 -<=>- {ip + ip 2 ) is a permutation of the set Q; 

(v) AA.A 132 <^=>- (ip 2 + ip) is a permutation of the set Q. 

Theorem 51. For an alinear quasigroup (Q, A) of the form A(x, y) = Itpx + Iipy + c over a group 
(Q, +) the following equivalences are fulfilled: 

1. AA.A 12 the map {ip~ l <p — Jt^" 1 ^) is a permutation of the set Q for any t e Q; 

2. AA-A 13 the map (tp — J^tJc) is a permutation of the set Q for any t e Q; 

3. AA-A 23 the map (e + IipJt) is a permutation of the set Q for any t e Q; 
4- AA-A 123 -<=>- the map (ip 2 — ipj^-i c ) is a permutation of the set Q; 

5. AA-A 132 the map (ip — ip 2 ) is a permutation of the set Q. 

Proof. The forms of parastrophes of quasigroup (Q, A) are given in Lemma fT6l 
Case 1. The proof follows from Theorem l4"2l 

Case 2. Using Theorem |4"21 we have: y4±A 13 if and only if the maps ip~ 1( p — Jtip~ 1 p>J ip -i c L P~ 1 are 
permutation of the set Q. 

We make the following transformations: ip~ x p> — -^"V^- 1 ^ -1 — V^V — ^P~ X J ^tJ = 
ip~ 1 p> — ip~ 1 J % j )t Jc = 4>~ l (tp — JiptJc)- The last maps are permutations if and only if the map ((p — J^tJc) 
is a permutations of the set Q for any t 6 Q. 

Case 3. Using Theorem 14*21 we have: A_LA 23 if and only if the maps ip~ 1 p> — JtipJ^i^^-iJ^ 1 ^ 
are permutations of the set Q. 
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We simplify the last equality in the following way: 

V>~V - JtipJ^-iJ^cH' 1 ^ = i>~ 1( p - Jf-p = - i>Jt)p- 

Therefore A.LA 23 if and only if the maps (e + ItpJt) are permutations of the set Q. 
Case 4. From Theorem [29] it follows that /LlA 123 if and only if the map 

I^Iif; + VrVZ-V^ -1 (27) 

is a permutation of the set Q. We make the following transformation of expression (j2j 



I(f + 1p 1 LpIJ [p -l c Lp 1 = 

- i)~ x J c pp~ x = (28) 

We obtain: y4±A 123 if and only if the map (y? -1- — ip~ 1 Jc) is a permutation of the set Q. 

Further we have: the map (<p~~ l ip ~ i J ~ 1 Jc) is a permutation of the set Q if and only if the map 
p(p~ x ijj — if) -1 J c )if) = (if) 2 — ipJ^-ic) is a permutation of the set Q. 

Therefore, ALA 123 if and only if the map (if) 2 — <pJ$-i c ) is a permutation of the set Q. 

Case 5. From Theorem [29] we have: ALA 132 if and only if the map (p -1 ^ — p) is a permutation 
of the set Q. 

Therefore ALA 132 if and only if the map (y _1- — <p) = ^ _1 ("0 — p 2 ) is a permutation of the set 
Q. ....... n 

Corollary 52. Any alinear quasigroup over the group S n (n ^ 2;6) is not orthogonal to its (12)-, 
(13)-, and (23) -parastrophe. 

Proof. It is possible to use Theorem [51] and Lemma [46] 

We give direct proof. From Case 1 of Theorem [51] and properties of the group S n it follows that 
there exists an element w £ S n such that {ij)~ x ip — J w P~ lr( P)x = for any x € S n . 

Cases 2 and 3 are proved in the similar way. □ 

Theorem 53. For a left linear right alinear quasigroup (Q, A) of the form A(x, y) = px + Iipy + c 
over a group (Q, +) the following equivalences are fulfilled: 

1. A.LA 12 •<=>■ the map (p~ l if) — if}~ 1 p) is a permutation of the set Q; 

2. AA_A 13 •<=>• the map (e + <pJi c ) is a permutation of the set Q; 

3. A.LA 23 •<=>■ the map (Jt + ip) is a permutation of the set Q for any t G Q; 
4- A.LA 123 -<=>■ the map (p + J^i c ip 2 ) is a permutation of the set Q; 

5. A±A 132 -<=>- the map (p 2 + IJ^) is a permutation of the set Q for any k e Q. 

Proof. The forms of parastrophes of quasigroup (Q, A) are given in Lemma [TS] 
Case 1. The proof follows from Theorem I3T1 

Case 2. Using Theorem [231 we have: ALA 13 if and only if the map Ip~ l Iijj + pJi^ c p~ x ^ is a 
permutation of the set Q. 

We make the following transformations: Ip~ l Iifj + pjj^-icp -1 ^ = p~ x i\) + Ji c pp~ x ^> = (p~ x + 
Ji c )ip. The last map is a permutation if and only if the map (p~ x + Ji c ) = P~ X {^ + pJic) is a 
permutation of the set Q. 
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Case 3. Using Theorem I4~31 we have: ALA 23 if and only if the maps Jtp~ 1 ipJ^l lc J^-i c '4 , ~ 1 — p^ 1 Iip 
are permutations of the set Q. 

We simplify the last equality in the following way: 

Jtip^tjjj^j^-i^' 1 - (p~ l iip = + i>) = ^ -(J Ivt + ip)- 

Therefore A±A 23 if and only if the maps (Jt + ip) are permutations of the set Q for any t G Q. 
Case 4. From Remark [32] it follows that A±A 123 if and only if the map 

V>~V + ^Jitp-T-c^P" 1 ^ = + Jici> (29) 

is a permutation of the set Q. We obtain: ALA 123 if and only if the map (ip~ l p + Ji c ip) — i ) ~ 1 { i P + 
J^icip 2 ) is a permutation of the set Q, i.e. v4_LA 123 if and only if the map (p+J^i c ip 2 ) is a permutation 
of the set Q. 

Case 5. From Theorem [33] we have: A±A 132 if and only if the maps ipJl^^^-ipip^tp + 

Ji^-Hf" 1 ^ — V 9 + IJi4>- 1 b(p~ 1 ip are permutations of the set Q for any b e Q. Denote the ex- 
pression Iip~ x b by the letter t. 

Then v4±A 132 if and only if the maps ip + IJtP^ip are permutations of the set Q for any t e Q. 
But p + IJ t p~ l ip = p~ 1 (p 2 + IJ^pip). Therefore A±v4 132 if and only if the maps (p 2 + IJ^pip) are 
permutations of the set Q for any t e Q. Denote expression ipt by the letter k. 

Then A±A 132 if and only if the maps (p 2 + 1 J kip) are permutations of the set Q for any k G Q. □ 

Corollary 54. y4ny Ze/t linear right alinear quasigroup over the group S n (n ^ 2; 6) is not orthogonal 
to its (132) -parastrophe. 

Proof. The proof follows from Theorem [S3] and Lemma SHI In this case we can find element d such 
that J d ip = ip 2 . □ 

Theorem 55. For a left alinear right linear quasigroup (Q, A) of the form A(x, y) = Itpx + ipy + c 
over a group (Q, +) the following equivalences are fulfilled: 

the map (—p^ip + ip~ l p) is a permutation of the set Q; 

the map (p + IJiib+ c )) is a permutation of the set Q for any b G Q; 

the map (ip + e) is a permutation of the set Q; 

the map (if) 2 + ipIJt) is a permutation of the set Q for any t G Q; 

the map (p 2 + ip) is a permutation of the set Q. 

Proof. The forms of parastrophes of quasigroup (Q, A) are given in Lemma [T9l 
Case 1. The proof follows from Theorem [341 

Case 2. Using Theorem 14*41 we have: ALA 13 if and only if the maps lip" 1 Ip+ Jj^-n,ip~ 1 pl J^-icp' 1 
are permutations of the set Q for any b G Q. 

After simplification we have Iip~ l Ip + J i^,-\ h ip~ x pi J ^-\ c p~ x = ip~ l ip + Uip-i(ib+ c )'4 , ~ 1 = i J ~ 1 ( i P + 

U(Ib+c))- 

Case 3. Using Theorem [271 we have: ALA 23 if and only if the map 'ip~ 1 Iip—ipip~ 1 (p = ip~ 1 lp+lp = 
(e + ip'^lp — (ip + e)ip~ 1 lp is a permutation of the set Q. 

Finally v4±A 23 if and only if the map (ip + e) is a permutation of the set Q. 



1. A±A 12 < 

2. A±A 13 < 

3. A±A 23 < 

4. A±A 123 

5. A.LA 132 
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Case 4. From Theorem [33] we have: A±v4 123 if and only if the map 

is a permutation of the set Q for any b G Q. We denote the expression + cj) by the letter t. 

We obtain: j4±j4 123 if and only if the map (ifi 2 + (pUt) is a permutation of the set Q for any t £ Q. 

Case 5. From Theorem 1341 we have: ALA 132 if and only if the map ipifj' 1 ^ + tp' 1 ^ = <p + tp~ l ip = 
ip~ l (ip 2 is a permutation of the set Q. □ 

Remark 56. Using results of Lemma we can put c = in Theorems\JJl [53J and [331 

Corollary 57. ylny /e/£ alinear right linear quasigroup over the group S n (n ^ 2; 6) is not orthogonal 
to its (13)- and (123) -parastrophe. 

Proof. The proof follows from Theorem [55] and Lemma [46] 

Indeed, we can take into consideration that A±A 13 <^=^ the map (tp+IJ^b+c)) is a permutation of 
the set Q for any 6 e Q and the fact that there exists an element p E S n such that (99 + IJ^ p+c ))x = 
for any x G Q. 

The second case is proved in the similar way. □ 
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